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I n Years 9 and 10 of secondary schooling students are typically introduced 
to quadratic expressions and functions and related modelling, algebra, and 
graphing. This includes work on the expansion and factorisation of quadratic 
expressions (typically with integer values of coefficients), graphing quadratic 
functions, finding the roots of quadratic equations and relating these to hori¬ 
zontal axis intercepts of corresponding graphs. For example, given the 
quadratic expression x 2 - 5x + 6 = 0, students would attempt to factorise by 
seeking two integers m and n such that m + n = -5 and m x n = 6, and thus 
express x 2 - 5x + 6 = 0 in the form (x + m) • (x + n). In this case m = -2 and 
n = -3 or m = -3 and n = -2, hence x 2 - 5x + 6 = 0 = (x - 2) (x -3). The roots 
of the equation x 2 - 5x + 6 = 0 are x, = 2 and x 2 = 3 and they correspond to the 
horizontal axis intercepts (2, 0) and (3, 0) of q{x) = x 2 - 5x + 6 = 0 as shown 
in Figure 1. 



Figure 1. Part of the graph of q(x) = x - 5x + 6 showing horizontal axis intercepts. 


This is subsequently extended to consideration of quadratic expressions of 
the form ax 2 + bx+ c and related functions and equations, typically where a, b 


and c are integers and a is non-zero. This includes application of the quad¬ 
ratic formula for identifying the roots of ax 2 + bx+ c such that 
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where 


x 1 + x 2 


= =* and *, = 


-b + ftX-Aac 


2 a 


Classroom experience suggests that students find Vieta’s formulas 

-b c 

x 1 + x 9 = — and x 1 ■ x 9 = — 
a a 

named after the French mathematician Franciscus Vieta (in French, Frangois 
Viete; 1540-1603), to be a very appealing way of finding the roots x t , x 2 of a 
quadratic equation ax 2 + bx + c with real coefficients a ^ 0, b and c and non¬ 
negative discriminant. That is particularly true when the roots x t and x 2 are 
positive integers. 

In the senior secondary years, when students extend their study to poly¬ 
nomial functions, they come across the rational root theorem (see 
www.wikipedia.org). For example, the rational solutions of the equation 

x 3 - 10x 2 + 31x- 30 = 0 


must be among ±1, ±2, +3, +4, +5, +6, ±10, +15, +30 which are the integer 
factors of the constant term -30. Figure 2 shows part of the graph of 
q(x) = x 3 - 10x" + 31x- 30 with the horizontal axial intercepts identified. 



Figure 2. Part of the graph of q(X) = X 3 - 10X 2 + 31x - 30 showing horizontal axis intercepts. 


Letting x = 1 in q(x), we can see that q( 1 ) = -8. Thus 1 is not a root of the 
equation. We can also see that by inspecting the graph of q(x). We can there¬ 
fore shorten the list of the remaining values. Thus by substituting x = t + 1 we 
obtain the polynomial in t, 


q(t) = t 3 -7t~ + 14t-8 

with constant term -8. Therefore the acceptable values of t are 1, -1, 2, -2, 
4, -4, 8 and -8. Using the formula x = t + 1, we see that the corresponding 
values of x are 2, 0, 3, -1, 5, -3, 9, and -7. Values that do not occur on both 
lists are excluded and the list of the possible roots shrinks to -1, 2, 3, -3, 5. 

For a general polynomial equation a„x n + x” _1 + ... + x + « (l = 0, with 

real or complex coefficients and a ^ 0, it is well known that the immediate 
generalisations 
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—a , (-1) a 0 

Xj + x 2 +... + x = - and Xj • x,...x =- 

a n ' a n 

of Vieta’s formulas for a quadratic equation are not sufficient for determining 
the roots x v x 2 , x n of the polynomial equation. A good account of Vieta’s 
formulas for general polynomial equations can be found, for example, in 
Wikipedia (see www.wikipedia.org) and Mathworld (see 
mathwoiid.wolfram.com/VietesFormulas.html). Nevertheless, the roots x h x 2 , 
..., x n of a n x” + a n _ x x n ~ x + ... + a x x + a 0 = 0 are contained in the solutions of 
the system of equations 


x 1 + x 2 +... + x n 


-a. 


'n —1 


and x 1 -x 9 ...x n 


(-l) n a 0 


It is therefore of interest to see if, in analogy with the quadratic case, a 
simple algorithmic method can be found that will allow us to find the integer 
solutions x b x 2 , ..., x„ of 

-a. (-1 )"a 0 

x, + Xc, +... + x = - and x, • x„... x =- 

1 l n i l n 


Formulation of the problem 


The problem described in the previous section can be stated as follows: 
Given positive integers S, Pand n, find positive integers x h x 2 , ..., x„ such that 

n n 

and FI x i ~P 


i=i 


Here S and P play the role of 


i =1 


=2=1 and tiliA 


respectively. 


For example, the polynomial equation 

x 6 - I7x 5 + 109x 4 - 331x 3 + 494x 2 - 352x + 96 = 0 
has n ~ 6, .S' = 17 and P= 96. Its graph is shown in Figure 3. 



Figure 3. Part of the graph of q(x) = X 6 - 1 7x 5 + 109x 4 - 331X 3 + 494x 2 - 352x + 96 
showing horizontal axis intercepts. 
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The algorithm 

Without loss of generality, in order to avoid solutions x b x 2 , x n that are 
permutations of one another, we assume that x,- > x i+1 for all i g { 1 , 2 ,... ,x„_ 1 }. 
Since x, = max x., that is, x, is the bigger one of x,, x 2 ,..., x„, we have that .S' < nx, 

l5r<n 

which implies that 


x 1 > c 


f c S 




where c 




ynj 

Moreover, 


denotes the smallest integer greater than or equal to —. 


S = x 1 + Y, x i ^ x \ + Y, 1 = x i + ( n ~ 1) => 5 - (w -1) ^ => S - n +1 > Xj 

i=2 i=2 


Thus 


S - n +1 > Xj >c 


f-" 


(1) 


Clearly, x, is a factor of P. For such an x, we can calculate xj by letting 
.S’| = S - x b Pj = — and n x = n- 1. 


As above, 


Sj - Wj +1 > x 2 > c 


f S,' 


\ n u 


( 2 ) 


x 2 is a factor of P,. Proceeding in this way, we can locate X 4 , • • • ) yi• This 
procedure allows us to find all possible values of x 1; x 2 , ..., x n . 


An example 

We illustrate the algorithm described in the previous section with the poly¬ 
nomial presented earlier, namely, 

x 6 - I7x 5 + 109x 4 - 331 x 3 + 494x 2 - 352x + 96 = 0. 


Since S = 17, P= 96, and n = 6 , to find x b we first notice that x, is a factor of 
96, that is, x 1 is one of 1, 2, 3, 4, 6 , 8 , 12, 16, 24, 32, 48, or 96. 

Let x x = 1, then 


P 96 

,S'| = ,S - x, = 17 - 1 = 16, Pj = — = — = 96 and n x - n ■ 

x, 1 


1 = 5 


If X| = 1 then x 2 is a factor of 96, that is, x 2 is one of 1, 2, 3, 4, 6 , 8 , 12, 16, 24, 
32, 48, or 96 but since we had assumed that x, > x M the only permissible value 
for x 2 is 1. Let x 1 = 1, then according to (2) x 2 must be 


(Sj-Wj + l^e-h + l^^Xc, > 


f 

V 


f 16 1 

\ 

c 


= c 

— 

= 

V 



1 5 J 

) 


Which means that this value for x, is not accepted and we stop the further 
search. 
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Now let x 1 = 2 then 


P 96 

Sj =S-Xj = 17-2 = 15, P 1 = — = — = 48, n 1 = n-l = 6 -l = 5 


If Xj = 2 then ^ is a factor of 48, that is, x 2 is one of 1, 2, 3, 4, 6 , 8 , 12, 16, 
24, or 48 but since we had assumed that x i > x !+1 the permissible values for x 2 
are 1 or 2. Let x, = 1 then according to (2) x 2 must be 


(Sj - +1 = 15 - 5 +1 =) 11 > x 2 >3 


= c 


f S^ 


\ n i J 


- c 


' 15 ^ 


which means that the values for x 2 are not accepted and we stop the further 
search. 

Let X| = 3 then 

P 96 

Sj =5-Xj =17-3 = 14, Pj = — = — = 32, =n -1 = 6 -1 = 5 

Xj 3 

If x 1 = 3 then x 2 is a factor of 32, that is, x 2 is one of 1, 2, 4, 8 , 16, or 32 but 
since we had assumed that x, > x !+1 the permissible values for x 2 are 1 or 2. Let 
x, = 1 then according to ( 2 ) x> must be 


(Sj - +1 = 14 - 5 +1 =) 10 > x 9 >3 


= c 


^ ri4^ 

1 = c 


\ n U 




which means that the values for x 2 are not accepted and we stop the further 
search. 

Let X| = 4, then working similarly we reject this value as well. 

Let x, = 6 then 

Sj =S-Xj = 17-6 = 11, P 1 = — = — = 16, =n-l = 6-1 = 5 

Xj 6 

If x 1 = 6 then x% is a factor of 16, that is, x 2 is one of 1, 2, 4, 8 , or 16 but since 
we had assumed that x, > x f+1 the permissible values for x 2 are 1, 2, or 4. Let 
X, = 6 then according to (2) x 2 we reject the values 1 and 2, the value 4 for x 2 
is accepted since 


(Sj - «J 4- 1 = 11-5 + 1=) 7 > X 2 > 3 


= c 




\ n U 


= c 




v y y 


If Xj = 6 and x 2 = 4 


16 


S 9 = S, - x 9 = 11 - 4 = 7, P„ = — = — = 4, and n 9 = n, -1 = 5 -1 = 4 

2 1 2 2 x 2 4 2 1 

Then x 3 must be a factor of 4, that is, x 3 is one of 1, 2, or 4. Making use of (1) 
we exclude 1 and 2 and we accept the value of 4. 

If Xj = 6 , x 9 = 4 and x 3 = 4 then 

p 4 

S„ = S 9 — x» = 7 — 4 = 3, P„ = — = — = 1, n„ = n 9 — 1 = 3 

3 2 3 3 x 3 4 3 2 
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then x 4 must be a factor of P 3 , that is, x 4 = 1 which is acceptable since 


(S 3 — tZj + 1 — 3 — 3 + 1—) 1 x 4 > 1 
If x x = 6 , x 2 = 4, x 3 = 4 and x 4 = 1, then 


‘^3 


= C 




= c 


3 

v3y 


S 4 =S 3 -x 4 =3-1 = 2, P 4 = — = p = 1, n 4 =ns-l = 2 

x 4 1 


then x 5 must be a factor of P 4 , that is, x 5 = 1 which is acceptable since 

2 

V2y 




= c 


V 


V w 4 J 


= C 


V 


(S 4 - n 4 +1 = 2 - 2 +1 =) 1 > x 5 >1 

If x x = 6 , x 2 = 4, x 3 = 4, x 4 = 1 and x 5 = 1, then 

S 5 =S 4 -x 5 =2-1 = 1, P 5 =^ = i = l, n, = » 4 -l = 2-1 = 1 

x 5 i 

then x 6 must be a factor of P 5 , that is, x 6 = 1 which is acceptable since 
(5 5 — n 5 +1 = 1 — 1 +1 =) 1 > x 6 > 1 

Thus the solution 6 -tuple is 

x x = 6 , x 2 = 4, x 3 = 4, x 4 = 1, x 5 = 1, x 6 = 1 
and, as we said in ( 2 ), is solution of the equation 

x 6 - I7x 5 + 109x 4 - 331x 3 + 494x 2 - 352x + 96 = 0 


f 



(l\) 

= c 


= c 

— 

V 



UJJ 


Applying the algorithm for the next values of x, we find that we have 
another solution for x x = 8 . For x, = 6 and x, = 8 all possible 6 -tuples are listed 
in Tables 1 and 2. In each case the solution 6 -tuple is shown in bold. For 
x 4 = 1, 3, 4, 12, 16, 24, 32, 48 and 96 there is no solution 6 -tuple. 

The solution 6 -tuple 

x x = 8 , x 2 = 3, x 3 = 2, x 4 = 2, x 5 = 1, x 6 = 1 

corresponds to equation 

x 6 - I7x 5 + 109x 4 - 331x 3 + 494x 2 - 352x + 96 = 0. 

Figure 4 shows the relevant portion of the graph of 
q(x) = x 6 - I7x 5 + 109x 4 - 331 x 3 + 494x 2 - 352x + 96 = 0. 
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Table 1. Xj = 6. 








P 

S 

6 

3 

2 

2 

2 

2 

288 

17 

6 

3 

3 

2 

2 

1 

216 

17 

6 

3 

3 

3 

1 

1 

162 

17 

6 

4 

2 

2 

2 

1 

192 

17 

6 

4 

3 

2 

1 

1 

144 

17 

6 

4 

4 

1 

1 

1 

96 

17 

6 

5 

2 

2 

1 

1 

120 

17 

6 

5 

3 

1 

1 

1 

90 

17 

6 

6 

2 

1 

1 

1 

72 

17 


Table 2. Xj = 8. 








P 

S 

8 

2 

2 

2 

2 

1 

128 

17 

8 

3 

2 

2 

1 

1 

96 

17 

8 

3 

3 

1 

1 

1 

72 

17 

8 

4 

2 

1 

1 

1 

64 

17 

8 

5 

1 

1 

1 

1 

40 

17 



Figure 4. Part of the graph of q(x) = X 6 - 17x 5 + 109x 4 - 331X 3 + 494x 2 - 352x + 96 = 0 
showing horizontal axis intercepts 


Remarks for particular values of n, S and P 


1. If n = 1, then x 1 = S = P If n = 2, then S = x 1 + x 2 and P = xgx 2 where 
x u x 2 are the roots of x 2 - Sx + P = 0. If n = S, then P = 1 and 
x \ = *2 = • • • = x„ = 1. If S is a whole multiple of k then the problem has a 
solution only if 

S 

S — n + \ < P < k k ■... k where k = — 

' ---' n 


2 . 


If S is not a whole multiple of k, then the problem has a solution only if 
S-n + l<P<(k + l)---(k + l) k — k 


n—x factors 


x factors 
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where k and x can be found from 

5 

k < — < k +1 and S + x = n(k + 1) 
n 

For example, suppose that S = 34 and n = 7; then 
34 

k = 4 < — < /; +1 = 5 and 34 + x = 7(4 + 1) or x = 1 

Thus the maximum value of P for which the problem is solvable is 
P max = 5 • 5 • 5 • 5 • 5 • 5 • 4. If S = 33 and n = 7, then 
33 

7 = 4 < — < ft +1 = 5 and 33 + x = 7(4 +1)or x = 2 
7 

Thus P max = 5 • 5 • 5 • 5 • 5 • 4 • 4. 

3. If Pis a prime number, then in order to have a solution, S must be equal 
to P+ n— 1. Let P= 13 and n = 4. Since 13 is prime, the only way to have 
this number as a product of four numbers is 13 • 1 • 1 • 1 which gives a 
sum of P+ (n— 1) • 1 = 16. 

4. For specific values of P and n, the maximum value of S is P + n— 1. For 
example, let P = 210 and n = 4, then all possible 4-tuples are listed in 
Table 3. 


Table 3. P = 210, n = 4. 






S 

210 

1 

1 

1 

213 

105 

2 

1 

1 

109 

70 

3 

1 

1 

75 

42 

5 

1 

1 

49 

35 

6 

1 

1 

43 

35 

3 

2 

1 

41 

30 

7 

1 

1 

39 

21 

10 

1 

1 

33 

21 

5 

2 

1 

29 

15 

14 

1 

1 

31 

15 

7 

2 

1 

25 

14 

5 

3 

1 

23 

10 

7 

3 

1 

21 

7 

6 

5 

1 

19 

7 

5 

3 

2 

17 


As we see, the maximum value ofSisP+ n— 1 = 210 + 4-1 = 213. 
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